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Abstract. We study noncommutative differential structures on the group of 
permutations Sjsf, defined by conjugacy classes. The 2-cycIes class defines an 
exterior algebra Ajv which is a super analogue of the Fomin-Kirillov algebra 
fjv for Schubert calculus on the cohomology of the GLjv Aa^g variety. Noncom- 
mutative de Rahm cohomology and moduli of flat connections are computed 
for N < 6. We find that flat connections of submaximal cardinality form a 
natural representation associated to each conjugacy class, often irreducible, 
and are analogues of the Dunkl elements in £ff. We also construct Apf and 
£jv as braided groups in the category of Sjv-crossed modules, giving a new 
approach to the latter that makes sense for all flag varieties. 

1. Introduction 

In recent years there has been developed a fully systematic approach to the non- 
commutative differential geometry on (possibly noncommutative) algebras, starting 
with differential forms on quantum groups Q and including principal bundles with 
Hopf algebra fiber, connections and Riemannian structures, etc, see |^ or our com- 
panion paper in the present volume for a review. These constructions successfully 
extend conventional concepts of differential geometry to the g-deformed case such 
as q-spheres and q-coordinate rings of quantum groups. 

However, this constructive noncommutative geometry can also be usefully spe- 
cialised to finite-dimensional Hopf algebras and from there to finite groups, where 
differentials and functions noncommute (even though the functions themselves com- 
mute). Indeed, one has then a rich 'Lie theory of finite groups' complete with dif- 
ferentials, Yang-Mills theory, metrics and Riemannian structures. If k(G) denotes 
the functions on the finite group, then the differential structures are defined by 
exterior algebras of the form = k{G).A where A is the algebra of left-invariant 
differential forms. These in turn are determined by conjugacy classes. The case of 
the symmetric group S3 of permutations of 3 elements, with its 2-cycle conjugacy 
class, was fully studied in [2] and 0. Among other results, it was shown that S3 
has the same noncommutative de Rham cohomology as the quantum group SLq{2) 
(or 3-sphere S^ in a unitary setting). The moduli space of fiat U{1) connections 
on 5*3 is likewise nontrivial and was computed. The goal of the present article is to 
extend some of these results to higher Sn, with some results for all N and others 
by explicit computation for Y < 6. 
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In particular, we make a thorough study of the invariant exterior algebra A = An 
with the 2-cycles calculus, and explain its close connection with other algebras in 
mainstream representation theory (in Schubert calculus) and algebraic topology. 
Our first result is a description of the algebra An as generated by {e(ij)} labelled 
by 2-cycles with relations 

e(ij) A e(y) = 0, e(ij) A e(^km) + e(fcm) A e(y) = 

^(jj) ^ '^(jk) + '^(jk) A e(j,i) + e(fc,j) A e(ij) = 
where i,j,k,m are distinct. We consider ef^) = e^j) since they are labelled by the 
same 2-cycle. Our first observation is that Ajv has identical form to the noncom- 
mutative algebra £ n introduced in 4 with generators [ij] and relations 

[ij] = -[ji], [■ij][km] = [km][ij], [ij][jk] + [jk][ki] + [ki][ij] ^ 

for distinct i,j,k,m. The main difference is that our e(y) are symmetric and par- 
tially anticommute whereas the [ij] are antisymmetric and partially commute. We 
will show that many of the problems posed in 0] and some of the results there have 
a direct noncommutative-geometrical meaning in our super version. For example, 
the algebra £ n has a subalgebra isomorphic to the cohomology of the flag variety 
associated to GLn and among our analogous results we have a subalgebra of flat 
connections with constant coefficients. These results are in Section 3, with some 
further metric aspect on Section 5. Moreover, using our methods we obtain several 
new results about the algebras £n- These are in Section 6. The first and foremost 
is our result that the £n are braided groups or Hopf algebras in braided categories. 
We conjecture that as such they are self-dual and show that this unifies and implies 
several disparate conjectures in j^. We show that the extended divided-difference 
operators Aij in that paper are indeed the natural braided-differential operators on 
any braided group, and that the cross product Hopf algebras in are the natural 
bosonisations. We also prove that if i^at is finite-dimensional then it has a unique 
element of top degree. Our approach works for all flag varieties associated to other 
Lie algebras with Weyl groups beyond Sn- 

The reasons for the close relation between Ajv and f at is not known in detail but 
can be expected to be something like this: the flag variety has a cell decomposition 
labelled by Sn and its differential geometric invariants should correspond in some 
sense to the noncommutative discrete geometry of the 'skeleton' of the variety 
provided by the cell decomposition. One can also consider this novel phenomenon 
as an extension of Schur-Weyl duality. Let us also note the connnection between 
flag varieties and the configuration space CN{d) of ordered A^-tuples in M'' with 
distinct entries, as emphasized in the recent works of Lehrer, Atiyah and others. 
Its cohomology ring in the Arnold form can be written as generated by d — I-forms 
Eij labelled by pairs i j in the range 1, • ■ • ,N with relations |S][7] 

Eij = {—lyEji, EijEkm ~ (—1)'' ^EkmEij, EijEjk + EjkEki + EkiEij = 

for all i,j,k,m not necessarily distinct (to the extent allowed for the labels to be 
valid). We have rewritten the third relation in the required suggestive form using 
the first two relations. We see that H{CN{d)) is precisely a graded-commutative 
version of the algebra A^v if d is even and of £n extended by dropping the [ij]^ = 
relation if d is odd. Thus one can say that the noncommutative geometry of Sn and 
the extended Fomin-Kirillov algebra £n together 'quantize' the cohomology of this 
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configuration space in the sense that some of the graded-commutativity relations 
are dropped. 

In the preliminary Section 2 we recall the basic ingredients of the constructive 
approach to noncommutative geometry (coming out of quantum groups) that we 
use. Its relation to other approaches such as 8 is only partly understood, see 
In Section 4 of the paper we look at other differential calculi on symmetric groups 
as defined by other conjugacy classes. To be concrete we look at S'4, 6*5 and com- 
pute moduli of flat connections with constant coefficients. The result suggests the 
(incomplete) beginnings of an approach to construct an irreducible representation 
associated to each conjugacy class by noncommutative-geometrical means and in 
a manner that would make sense in principle for any finite group G. Since all of 
the geometry is G-equivariant there is plenty of scope to associate representations; 
here we explore one such method and tabulate the results. 

2. Preliminaries on noncommutative differentials 

Noncommutative differential geometry works over a general unital (say) algebra 
A. The main idea is to define the differential structure by specifying eai A — A- 
bimodule fi^ of '1-forms' equipped with an exterior derivative d : A ^ obeying 
the Leibniz rule. When A is a Hopf algebra there is a natural notion of Vi^ bico- 
variant 1 and in this case it can be shown that fi^ = ^.A^ (a free left A-module) 
where A^ is the space of left-invariant 1-forms. This space has the natural structure 
of a right A-crossed module (in the case of A finite-dimensional it means a right 
module over the right quantum double of A) and as a result a braiding operator 
^ : A^ (g) A^ ^ A^ (g) A^ obeying the Yang-Baxter equations. This can be used to 
define the wedge product between invariant 1-forms in such a way that they 'skew- 
commute' with respect to ^. The naive prescription is a quadratic algebra Kq^ad 
but there is also a more sophisticated Woronowicz prescription A^,; in both cases 
the exterior algebra Vl is defined as freely generated by these over A. Here 

(1) Kquad = TA V ker(id - *), A^ = TA V ©„ ker A,, 

as quotients of the tensor algebra, where the Woronowicz antisymmetrizer is 

(2) A„= ^(-l)'^-)*,, •••vl/,,^^, :(Ai)®"^(Ai)®". 

Here = denotes 5* acting in the i,z + 1 place and a = Si-^ ■ ■ 'Sj^^) is 

a reduced expression in terms of simple refiections. There is also an operator 
d : A^ — > A^ which extends to the entire exterior algebra with d^ = and defines 
the noncommutative de Rham cohomology as closed forms modulo exact. 

Proposition 2.1. 9 An = [rt;— ^]! where 

[n; = id - *12 + *12^'23 + • • • + (-l)""^^'l2 • • • *n-l,„ 

are the braided integer matrices and [n: —5']! = (id®[n — 1; — ^']!)[rt; — ^']. 

This is a practical method to compute the A„, which we will use. It comes from 
the author's theory of braided binomials (or sometimes called braided shuffles) 
introduced in [T^. See also the later works JOIC^- For example, 

[3; = (id® [2; - (id - 1-23) (id - *i2 + 1-12*23) 

= id - 1-12 - *23 + ^'12*23 + 1-23*12 " 4'23*12*23 = ^3- 
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For other formulae it is enough for our purposes to speciahse directly to finite 
sets and finite groups. We work over a field k of characteristic zero. Let A — A:(S) 
a finite set. Then the differential structures are easily seen from the axioms to 
correspond to subsets E C x — diag of 'allowed directions'. Thus 

(3) ^spaii{S,(g>Sy\{x,y)eE}, d/- 51 

ix,y)eE 

where 5x is the Kronecker delta-function. Note that 5x<E)Sy — SxdSy for all {x, y) € 
E. This result for finite sets is common to all approaches to noncommutative 
geometry, e.g. in pi. If E = G is a finite group then a natural choice of E is given 

by 

(4) E^{{x.,y)(^GxG\x-^yeC} 

for any subset C not containing the group identity e. Such a calculus is manifestly 
invariant under translation by G and all covariant differential calculi are of this form. 
Bicovariant ones (as above) are given precisely by those C which are Ad-stable, so 
that E is invariant from both sides. The 'simple' such differential structures (with 
no proper quotient) are classified precisely by the nontrivial conjugacy classes. They 
take the form of a free left fc(G)-module 

(5) =fc(G)-span{ea| aeC}, d/ = ^ (i?„(/) - /)e„ e,/ = i?„(/)ea 

aeC 

where Ra{f){g) — /(<?a) denotes right translation and, explicitly, Ca — J2g£G ^g'^^ga- 
Such formulae follow at once from Woronowicz's paper as a special case. An early 
study of this case, in the physics literature, is in |13| . 

Moreover, in the case of a finite group G, a right A:(G)-crossed module is the 
same thing (by evaluation) as a left G-crossed module in the sense of Whitehead, 
i.e. a G-graded G-module with the degree map | | from the module to kG being 
equi variant (where G acts on kG by Ad), see[Tlj. The particular crossed module 
structure on A^ = kC and induced braiding are 

(6) \ea\ = a, g.ea = Cgag-i , *(ea «> e,,) = e„fca-i ® e^. 

Proposition 2.2. 2 For each g £ G, consider the set C fl gC^^ . This has an 
automorphism <j{a) = a^^g corresponding to the braiding under the decomposition 
kC®kC = ^gk{CC\gC^ ). Hence if Vg — {kC C\ gC~ )'^ (the fixed subspace) has 
basis {A^^-'"}, the full set of relations of Kg^ad o,fe 

g.^gC, ab—g 

These are also the relations of ilquad over fc(G). Meanwhile, the exterior deriva- 
tive is provided by 

(7) dCa = OCa + CaO, 6* = ^ 

aeC 

It follows that d is given in all degrees by graded-commutation with the 1-form 9. 
It is easy to see that it obeys 9^ = and d9 = and that 9 is never exact (so the 
noncommutative de Rham cohomology always contains the class of 9). 
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3. 2-CyCLE DIFFERENTIAL STRUCTURE ON Sn 

It is straightforward to compute the quadratic exterior algebra for G — Sn from 
the above definitions. We are particularly interested in the invariant differential 
forms since these generate the full structure over k{G). In this section, we take 
the differential structure defined by the conjugacy class C consisting of 2-cycles 
described as unordered pairs (ij) for distinct i, j G {1, • • • , N}. 

Proposition 3.1. The quadratic exterior algebra A^r = A^quadiS n) for the 2-cycles 
class is the algebra with generators and relations 

(«) = 0; (") e(y)e(fo„) + e^km)e{ij) = 

{Hi) <^(i])^(]k) + e(jk)e{ik) + <^(ik)<i(ij) = 
where i,j,k,m are distinct. 

Proof. There are three kinds of elements g €z G for which C D gC^^ is not empty. 
These are (i) g = e, in which case a is trivial and Ve = kC. This gives the 
relations (i) stated; (ii) g = {ij){km) where i,j,k,m are disjoint. In this case 
C n gC~ has two elements (ij) and (km), interchanged by a. The basis of V(^ij)(^km) 
is 1-dimensional, namely (ij) + (km) and this gives the relation (ii) stated; (iii) 
The element g = {ij){jk) where i,j, k are disjoint. Here C D gC~ has 3 elements 
(ij), {jk), (ik) cyclically rotated by a. The invariant subspace is 1-dimensional with 
basis (ij) + {jk) + {ik) giving the relation (iii). o 

We note that 

J- .Al^ J- iV(iV-l)(A/'-2)(3A^ + 7) 
dmi(Ajv) = 2 j ' '^''^^^n) = ^ 24 

which are the same dimensions as for the algebra £n in 01 ■ The first of these is 
the 'cotangent dimension' of the noncommutative manifold structure on Sn. It is 
more or less clear from the form of the two algebras that their dimensions coincide 
in all degrees (and for = 3 they are actually isomorphic). We have computed 
these dimensions for the exterior algebra for N < 6 using the explicit form of the 
braiding defining the algebra, and they indeed coincide with the corresponding 
dimensions for £n listed in 0). These data are listed in Table 1 with the compact 
form of the Hilbert series taken from ^ (for S'4, S5 only the low degrees have been 
explicitly verified by us). Also of interest is the top degree d in the last column. 
From our noncommutative geometry point of view this is the 'volume dimension' 
of the noncommutative manifold structure where the top form plays the role of the 
volume form. Note that the cotangent dimension and volume dimension need not 
coincide even though they would do so in classical geometry. Also note (thanks 
to a comment by R. Marsh) that these volume dimensions are exactly the number 
of indecomposable modules of the preprojective algebra of type SLn. The latter 
is a quotient of the path algebra of the doubled quiver of the associated oriented 
Dynkin diagram and a module means an assignment of 'parallel transport' operators 
to arrows of the quiver, i.e. some kind of 'connection'. A classic theorem of Lusztig- 
Kashiwara-Saito states that there is a 1-1 correspondence between the irreducible 
components of its module variety with fixed dimension vector and the canonical 
basis elements of the same weight. Since the representation theory for the next 
preprojective algebra in the series is tame but infinite, we therefore expect Ag and 
higher to be infinite-dimensional, and similarly for £q and higher. 
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dim 












Hilbcrt polynomial((7) 


Top degree 


^2 


1 


1 








[2], 


1 


^3 
^4 


1 
1 


3 
6 


4 
19 


3 

42 


1 

71 


[2]^[3]^[4]2 

m4m 


4 
12 


^5 


1 


10 


55 


220 


711 


40 



Table 1. Dimensions and Hilbert polynomial for the exterior al- 
gebras Aquad for N < 6 as for £jv in ^4]. Here [n]q = (q" — 1)/((7— 1). 



The infinite-dimensionality or not of £q has been posed in (31 , where it was con- 
jectured that if finite dimensional then the top form should be unique (we will prove 
this in Section 6) and that the Hilbert series should have a symmetric increasing 
and decreasing form. Without proving this second conjecture here, let us outline a 
noncommutative-geometric strategy for its proof. Namely, the Woronowicz quotient 
Au, by its very construction will be nondegenerately paired with a similar algebra 
of 'skew tensor fields' (see the Appendix). Moreover, if finite dimensional, and 
in the presence of a nondegenerate metric (see in Section 5) we then expect Hodge 
* isomorphisms A™ — > A^~™ and ultimately an increasing-decreasing symmetric 
form of the Hilbert series for A^, as familiar in differential geometry. All of this was 
concretely demonstrated for S3 in [3]. The main ingredient missing then is that 
Aat is the quadratic quotient whereas the Woronowicz one could in principle be a 
quotient of that. The same strategy and considerations apply to ^at. As a step we 
have. 

Theorem 3.2. For the 2-cycle differential calculus on Sn, A^, — Aquad in degree 
< 4 (we conjecture this for all degrees). 

Proof. We will decompose the space kC®kC®kC ~ V3 V2 ® Vi © Vb where each Vi 
is stable under the braiding operators ^'12, ^23- Since ^3 can be factorised either 
through id— 4'i2 or id— ^'23, its kernel contains that of these operators. So it suffices 
to show on each Vi that the dimension of the kernel of ^3 equals the dimension of 
the sum of the kernels of id — ^"12, id — 5*23. We say a ~ 6 if the 2-cycles a, h have 
exactly one entry in common and a _L 6 if disjoint. We then decompose C x C x C as 
follows. For Vo we take triples (a, 6, c) which are pairwise either _L or equal, but not 
all three equal. Here the braiding is trivial. For Vi we take triples where two pairs 
are mutually _L and one is ^. It suffices to let the totally disjoint element be fixed, 
say (45) and the others to have entries taken from a fixed set, say {1, 2, 3} (i.e. Vi 
is a direct sum of stable subspaces spanned by basis triples with these properties 
fixed). On such a 9-dimensional space one may compute \E'i2,4'23 explicitly and 
verify the required kernel dimensions (for A3 it is 7). For V2 we take triples (a, h, c) 
where two pairs are ~ and one is _L, or where all three pairs are through the 
same entry occurring in all three 2-cycles. This time it suffices to take entries from 
{1,2,3,4}, say, and verify the kernels on such a 16-dimensional subspace (for ^3 
it is 11 dimensional). For V3 we take triples which are pairwise either ~ or =, 
excluding the special subcase of three used in V2. Here it suffices to take entries 
from {1,2,3} and the braidings become as for S3, where the result is known from 
0. The remaining type of triple, where there is one pair _L, one = and one ^, is 
not possible. o 
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The absence of additional cubic relations strongly suggests that the Woronowicz 
exterior algebra on Sn coincides with the quadratic one in all degrees (this is known 
for A'^ = 2,3 by direct computation). In view of the above theorem, we continue 
to work throughout with the quadratic exterior algebra. On the other hand, it 
should be stressed that we expect A^, = Aquad to be a special feature of Sn- The 
evidence for this is that one may expect a kind of 'Schur-Weyl duality' between the 
noncommutative geometry of the finite group on one side and that of the classical 
or quantum group on the other. And on the quantum group side it is known that 
the Woronowicz exterior algebra of SLq{N) coincides with the quadratic one for 
generic q, but not for the other classical families. Therefore for other than the SLn 
series we would expect to need to work with the nonquadratic A^ and likewise 
propose a corresponding nonquadratic antisymmetric version generalising the £n- 

Next, for any differential graded algebra we define cohomology as usual, namely 
closed forms modulo exact. It is easy to see that H'^{Sn) = k.l for all N. 

Proposition 3.3. The first noncommutative de Rham cohomology of Sn o,t least 
for N < 6 with the 2-cycle differential structure is 

h^{Sn) = k.e 

Proof. This is done by direct computation of the dimension of the kernel of d, 
along the same lines as in 'HJ, after which the result follows. We expect that in fact 
H^{Sn) = k.9 for all N, but the general proof requires some elaboration, o 

It follows from Poincare duality that H^iSs) = and H^iSs) = k, H'^iSs) = k 
as computed explicitly in 0, which is the same as for SLq{2) and gives some small 
evidence for the Schur-Weyl duality mentioned above (up to a shift or mismatch in 
the rank). Next, beyond the cohomology is a nonlinear variant which can be 
called 'J7(l) Yang-Mills theory'. Here a connection or gauge field is again a 1-form 
a . But rather than modulo exact 1-forms we are interested in working modulo 
the gauge transformation 

a t— > uau^^ + udu'~^ 

for invertible u in our coordinate algebra. The covariant curvature of a connection 
is 

F{a) da + 

and transforms by conjugation. This is like nonAbelian gauge theory but is non- 
linear even for the U{\) case because the differential calculus is noncommutative. 

Proposition 3.4. For the 2-cycle differential calculus on Sn, 

OLi = —0i, Oi = ^ e(y) 

are fiat connections with constant coefficients. The 1-forms Oi obey OiOj -\- 9j9i — 
for i ^ j. 

Proof. We first check the anticommutativity for i ^ j. In the sum 

9i9j + 9j9i = ^ e(ik)e(^ji) + e(j;)e(ji,) 

only the cases where i,j, k, I are not distinct contribute due to relation (ii) in Propo- 
sition 3.1. Likewise the terms where {ik) = {jl) do not contribute by (i). There are 
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three remaining and mutually exclusive cases: k = I, or k = j or I = i. Relabelling 
the summation variable k in each case we have, 

by relation (iii). Next, we note that ^» = ^f?. Hence, da^ — 9ai + ai9 — 
— i OikCti + ctiOk = as required. o 

In the algebra £n the similar elements 

(8) 0, = J2M-J2m^j2i'j] 

i<j 3<i ji^i 

form a commutative subalgebra isomorphic to the cohomology of the flag variety 0. 
In our case we see that they anticommute rather than commute. Also, while the 
elementary symmetric polynomials of the 9i in E^q vanish, we have in Aat 

Y^9. = 29, Y.9^^0 

i i 

as above. On the other hand, in ^ the generators 9i are motivated from Dunkl 
operators on the cohomology of the flag variety but in our case they have a direct 
noncommutative geometrical interpretation as flat connections. We will see in the 
next section that they are precisely the flat connections with constant coefficients 
of minimal support. 

4. General differentials and flat connections up to 

So far we have studied only one natural conjugacy class. However, our approach 
associates a similar exterior algebra for any nontrivial conjugacy class in a finite 
group G. Moreover, since our constructions are G-invariant, we will obtain 'geo- 
metrically' plenty of G-modules naturally associated to the conjugacy class. The 
cohomology does not tend to be a very interesting representation but the moduli 
of fiat connections turns out to be more nontrivial and we will see that for Sat it 
does yield interesting irreducible modules. We begin with some remarks for general 
finite groups G equipped with a choice of nontrivial conjugacy class. 

First of all, the space of connections is an affine space. We take as 'reference' 
the form —6. Then one may easily see that the differences (j) = a + 9 transform 
covariantly as 

(9) = ^ rea ^ u^u-' = J2 irr^-^^e,. 

a 

Moreover, the curvature of a is 

(10) = da + = d(0 - 61) + (0 - 61)2 = 02 
in view of the properties of 9. 

Lemma 4.1. Let a G il^{G) be a connection. We define its 'cardinality' to be the 
number of nonzero components of a + 9 in the basis {ca}- This is gauge-invariant 
and stratifies the moduli of connections. 
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Proof. A gauge transformation u is invertible hence the support of each component 
(p"" is gauge-invariant under the transformation shown above. In particular, the 
number of (j)"' with nontrivial support is invariant. o 

Wc arc particularly interested in invariant forms Ag^ad ^nd hence connections 
with constant coefficients (j)"" (otherwise we have more refined gauge-invariant sup- 
port data, namely an integer-valued vector whose entries are the cardinality of the 
support of each To simplify the problem further wc restrict to constant co- 
efficients in {0, 1}. We can project any connection to such a {0, l}-connection by 
replacing non-zero (j!)" by 1, so this limited class of connections gives useful infor- 
mation about any connection. 

Proposition 4.2. Flat connections with constant coefficients in {0, 1} are in cor- 
respondence with subsets X CC such that 

Ad^{x) = x, yxex. 

The intersection of such subsets provides a product in the moduli of such flat con- 
nections thai non-strictly lowers cardinality. The stratum Fn of subsets of a given 
cardinality n is G-invariant under Ad. 

Proof. The correspondence between {0, l}-connections and subsets is via the sup- 
port of the components (/)° regarded as a function of a G C (so the cardinality of 
the connection is that of the subset.) We have to solve the equation = 0. But 
the relations in Aquad are defined by the braiding \1/ and hence this equation is 

Using the form of \1/ this is 

= ^ ?!'"/(ea6a-i <S>ea-ea<8) eb) 

a,b^C 

or 

This translates into the characterisation shown. On the other hand, this charac- 
terisation is clearly closed under intersection. Finally, if X is such a subset then 

Y = Adg{X) is another such subset because if y = gxg~^ and z = gwg~^ for 
x,w € X then Adj,(z) — {gxg~^)gwg~^{gx~^ g~^) = g{Adx{w)g^^ is in Y. o 

Over {0, 1} the stratum of top cardinality has one point, X = C, which corre- 
sponds to a = 01 (j) = 9. The stratum of zero cardinality likewise has one point, 
X = corresponding to a = —6 ot (p = 0, and the stratum with cardinality 1 
can be identified with C, with a = Ca — or cj) = ea ioi a € C. In between these, 
the spans kFn are natural sources of permutation G-modules. More precisely one 
typically has 9 G kFn and we look at the module 

(11) V„ = kFr,/k9. 

For example, the 'submaximal stratum' (the one below the top one) associates a 
representation to a conjugacy class, i.e. is an example of an 'orbit method' for finite 
groups. Like the usual orbit method for Lie groups, it does not always yield an 
irreducible representation, but docs sometimes. It should be stressed that this is 
only one example of the use of our geometrical methods to define representations 
and we present it only as a first idea towards a more convincing orbit method. 
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^3 


\c\ 


Solutions/A: Repn kFn/kO 


Specht 


(12) 


3 


F3 = {9} 

^"1 = {623,613,612} fund 


fund 


(123) 


2 


F2 = {-6123 + -6132} 

-Fi = {6123,6321} sign 


sign 



Table 2. Flat connections with constant coefficients on ^3 for 
each conjugacy class, listed by cardinality. • denotes independent 
nonzero multiples are allowed. 



We now use the permutation groups Sn to explore these ideas concretely. For 
S3 the full moduli of (unitary) flat connections has already been found in |3j for 
the 2-cycles class, while the other class is more trivial. The exterior algebra in the 
second case is — Aq^ad — ^(6123, 6132) modulo the relations 

6123 = 0' 6132 = 0, 61236132 + 61326123 = 
(a Grassmann 2-plane). For brevity, we suppress the brackets, so 6123 = 6(123), etc. 

Proposition 4.3. The set of flat connections with constant coefficients for 83,84 
with their various conjugacy classes are as shown in Tables 2,3. For each stratum Fn 
of cardinality n, we list the corresponding <f> up to an overall scale. The associated 
representations Vn turn out to be irreducible. 

Proof. This is done by direct computation. Note that the entries of a discrete 
stratum each define a line of flat connections a = \(j}~'9 for a parameter A. The en- 
tries -6123-1- -6132, etc., define a plane of connections a — A6i23 + /i6i32. As above, we 
omit the brackets on the cycles labelling the 6a, for example 612.34 denotes 6(i2)(34). 
For the Vn we enumerate the fiat connections in the stratum with coefficients {0, 1}. 
The resulting representation is then recognised using character theory. Represen- 
tations are labelled by dimension and by ~ if the character at (12) is negative. The 
fundamental representation of 6*4 means the standard 3-dimensional one. o 

For comparison, the tables also list the standard Specht module of the Young 
tableau of conjugate shape to that of the conjugacy class. We see that our 'orbit 
method' produces comparable (although different) answers. As was to be expected, 
we do not obtain all irreducibles from consideration of {0, 1} connections alone. 
Similarly for the 6*5 case: 

Proposition 4.4. The set of flat connections with constant coefficients {0,1} for 
85 with its various conjugacy classes are as shown in Table 4, organised by stratum 
Fn of cardinality n. The submaximal strata are shown in detail as well as their 
associated representations Vn. 

Proof. These results have been obtained with GAP to compute Ad tables followed 
by MATHEMATICA running for several days to enumerate the flat connections. 
In the tables 9i denotes a sum over the relevant size cycles containing i, extending 
our previous notation. o 

We see that for low N the Vn tend to be irreducible, but they are not always. 
Notably, the (123)(45) conjugacy class for 5*5 has a 9-dimensional representation 
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^4 


\c\ 


Solutions/A: Repn kFn/kO 


Specht 


(12) 


Q 


Fe = {0} 

Fz^{0- 0^} fund 

F2 = {-614 + -623, -613 + -624, -612 + -634} 2 

Fl = {ej 


fund 


(12)(34) 


3 


^3 = {-612,34 + -613.24 + -614,23} 

F2 = {-ei2,34 + -613,24, -613,24 + -614,23, -612,34 + -614,23} 2 

Fl = {ea} 


2 


(123) 


8 


Fs = {-(6123 + 6142 + 6134 + 6243) + -(6132 + 6124 + 6143 + 6234)} 
F^ = \ 6123 + 6142 + 6134 + 6243, 1 ■ 

^ \ 6132 + 6124 + 6143 + 6234 J 
F-2 = {-6123 + -6132, -6142 + '6124, '6134 + '6143, '6243 + -6234} fund 

Fl = {ea} 


fund 


(1234) 


6 


= {0} 

Fl = {-61234 + -61432, -61243 + -61342, -61324 + -61423} 2 

Fl = {ea} 


sign 



Table 3. Flat connections with constant coefficients on ^4 for 
each conjugacy class, listed by cardinality. • denotes independent 
nonzero multiples are allowed. 



associated to the submaximal stratum. A possible refinement would be to consider 
only the 'discrete scries' i.e. flat connections where of a fixed nornialisaiton is 
not deformable. For S4 this means from Table 3 the strata F3 for the 2-cycles class 
and F4 for 3-cycles. A different problem is that one does not get all irreducibles in 
this way (since one only gets permutation modules). To go beyond this one could 
consider the full moduli of flat connections including the non-discrete series but 
with other constraints. For example, one could consider connections with values in 
{ — 1, 0, 1}, or one could introduce further geometric ideas such as 'polarizations' to 
our noncommutative setting. 

Finally, each of our conjugacy classes on Sn has its associated quadratic algebra 
\uad of interest in its own right. We give just one example. 

Proposition 4.5. For S4 with its 3-cycle conjugacy class the exterior algebra ^quad 

has relations 

61236134 + 61346142 + 61426123 = 0, 61236243 + 62436134 + 61346123 = 0, 

61346243 + 62436142 + 61426134 = 0, 61236142 + 61426243 + 62436123 = 0, 
61236124 + 61246134 + 61346234 + 62346123 = 0, 
61236143 + 61436243 + 62436124 + 61246123 = 0, 
61236234 + 62346142 + 61426143 + 61436123 = 

and their seven conjugate-transposes (i.e. replacing e^yz by e^zy and reversing 
products). 

Proof. Direct computation of the kernel of id-* using GAP and MATHEMATICA. 
We omit the brackets around the 3-cycle labels (as above). o 
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|C| Solutions/Z2 



Repn kFn/ke 



(12) 



10 



i^io = {0} 
\Fi\ = 10, |i^3| 

Fl = {Ca} 



10, 1^2 1 = 15 



fund 



i^i5 = {e} 

ei4,23 



(12)(34) 



15 



F5 



614,23 
ei3,24 
613,24 



- ei5,24, 

- ei2.45, 



ei2,35 + ei3,45 + 625,34 
ei3,25 + 624,35 + 615,34 
612,35 + 624,35 + 612,45 + 615,24, 
615^23 + 625,34 + 612, 45 + 614,35, 
612,34 + 613,25 + 623,45 + 615,24 + 614,35, 
^ 612.34 + 615,23 + 624,35 + 614,25 + 6X3,45 

|F3| = 15, |i^2| = 15 

Fl = {6 J 



(123) 



20 



F20 = {9} 

F8 = {e- e^} 

\Fi\ = 10, |i^2| 

i^l = {6a} 



10 



fund 



(123)(45) 



20 



F20 = {9} 

F2 = {e-xvz,12 

Fl = {eg} 



exzy,i2, ■ • • (all 2 — cycles; xyz complementary)} 



fund e 5 



^3( 



{9} 



Fw = < 



(1234) 



30 



Fe -- 

m 

Fl -- 



{9~ 
= 12, 
{ea} 



61234 + 61523 + 62435 + 62534 + 61245 

+ 61542 + 61354 + 61453 + 61432 + 61325, 
61234 + 61253 + 62453 + 62354 + 61524 

+ 61425 + 61345 + 61543 + 61432 + 61352, 
61234 + 61253 + 62453 + 62354 + 61524 

+ 61425 + 61345 + 61543 + 61432 + 61352, 
61523 + 62453 + 62354 + 61243 + 61452 

+ 61254 + 61534 + 61435 + 61342 + 61325, 
61532 + 62435 + 62534 + 61452 + 61254 

+ 61345 + 61324 + 61543 + 61423 + 61235, 
61253 + 62345 + 62543 + 61245 + 61542 

+ 61534 + 61435 + 61324 + 61423 + 61352 

9^} 

\F2\ = 15 



F24 = {9} 



(12345) 



24 



-^"12 — 



612534 + • 
- 612543 + 
= 36 



(sum even), 
• (sum odd) 



612345 + 612453 - 
612354 + 612435 
|F4| = 6, |F3|=24, IF2I 
Fl = {ej 

Flat connections with constant coefficients in {0, 1} on 
S5 for each conjugacy class. The submaximal strata are listed in 
detail, as well as the associated representation. 



sign 



Table 4. 
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We conclude with one general result pertaining to the above ideas. 

Proposition 4.6. For the 2-cycles conjugacy class on Sn, the flat connections with 
constant coefficients in {0, 1} of submaximal cardinality are precisely the ai — ~9i 
in Proposition 3.4- The associated module is the fundamental representation of Sjy. 

Proof. The ai correspond to (pi = 9 — 9i and have cardinality (^~^). Consider 
any flat connection with constant coefficients in {0, 1} with corresponding (j) or 
corresponding subset X in Proposition 4.2 of cardinality \X\ > {'^^^). Suppose 
there exists i G {1, ■ ■ ■ j ^} such that for all i', {ii') ^ X. But there are only 
{^2^) such elements of C (those not containing i in the 2-cycle) so X cannot have 
cardinality greater than this, hence |X| = (^2^^) a-nd (j) = 0;. Otherwise, we 
suppose that for all i there exists i' such that {ii') G X. Then for any i,j we have 
Uf ) £ hence by the Ad closure of X we have (ij) G X, i.e. X ~ C or 
(l>^9. o 



5. Metric structure 

In this section we look at some more advanced aspects of the differential geometry 
for Sn, but for the 2-cycle calculus. First of all, just as the dual of the invariant 
1-forms on a Lie group can be identified with the Lie algebra, the space C = A^* for 
a bicovariant differential calculus on a coquasitriangular Hopf algebra A is typically 
a braided-Lie algebra in the sense introduced in JS]. Moreover, every braided-Lie 
algebra has an enveloping algebra [TBI which in our case means 

(12) U{C) - TAi7image(id - **) - A^^,,, 

where ! is the quadratic algebra duality operation. There is also a canonical algebra 
homomorphism U{£) H where H is dual to A. We will call a differential 
structure 'connected' if this is a surjection. This theory applies to the Drinfeld- 
Jimbo Uq{g) and gives it as generated by a braided-Lie algebra for each connected 
calculus. 

However, the theory also applies to finite groups and in this case the axioms of 
a braided-Lie algebra reduce to what is called in algebraic topology a rack. Thus, 
given a conjugacy class on a finite group C?, the associated rack or braided-Lie 
algebra is[2] 

(13) C^{Xa}^^C: [Xa,Xb\= X^-lah, AXa=Xa'S)Xa, e{Xa) = l. 

The analogue of the Jacobi identity is 

(14) [[a;a,a:c], [xfc,Xc]] = [[xa, Sb], Xc]. 

The enveloping algebra is the ordinary bialgebra U{C) = k{xa) modulo the relations 
XaXi, = X},Xij-iab and its homomorphism to the group algebra of G is Xa '-^ a. This is 
surjective precisely when any element of G can be expressed as a product of elements 
of C, i.e. by a path with respect to our differential structure (which determines 
the allowed steps as elements of C) connecting the element to the group identity. 
Thus, in our finite group setting, the quadratic algebra Aq^ad is the !-dual of a 
fairly natural quadratic extension of the group algebra as an infinite-dimensional 
bialgebra. Note also that the flat connections in Proposition 4.2 define braided 
sub-Lie algebras. 
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Next, associated to any braided-Lie algebra is an Ad-invariant and braided- 
symmetric (with respect to ^P) braided-Killing form, which may or may not be 
nondegenerate. This is computed in ^ for finite groups and one has 

(15) r;''-'' = r]ixa,Xb) = #{c e C\ cab - abc}. 

The associated metric tensor in ft^ '8'fc(G) is 

a.h 

It is easy to see that among Ad-invariant 77, 'braided symmetric' under ^E* is equiv- 
alent to symmetric in the usual sense. It is also equivalent (by definition of A) to 
A (77) = under the exterior product. 

Proposition 5.1. For the braided-Lie algebra associated to the 2-cycle calculus on 
Sn, the braided-Killing form is 

for distinct i,j,k,m. Moreover, the calculus is 'connected'. 

Proof. All of C commutes with (ij)^ — e. In the second case all elements disjoint 
from i, j, k, m and (ij), (km) themselves commute with (ij){km). For the third case 
all elements disjoint from i,j,k commute with {ij){jk). The connectedness is the 
well-known property that the 2-cycles can be taken as generators of Sn • o 

To be a metric, we need rj to be invertible, which we have verified explicitly at 
least up to A'' < 30. Other symmetric and invariant metrics also exist, not least 
yy"''' — (5(, fc-i, the Kronecker (5-function which is always invertible and works for 
any conjugacy class on any finite group that is stable under inversion. The general 
situation for Sn is: 

Proposition 5.2. The most general conjugation-invariant metric for the 2-cycle 
calculus on Sn has the symmetric form 

for distinct i,j,k,m, where a,P,"f are three arbitrary constants. Moreover, 
det(?7) = (a -t- /? - 27)^^^^ {a - {N - 3)/3 + {N ~ 4)7)^^^ 



at least up to N < 10. 



Proof. Invariancc here means r]^""^ '^^^ = 77°''' for all g G. We use the mutually 
exclusive notations a — b, a J- b and a 5 as in the proof of Theorem 3.2, which 
is clearly an Ad-invariant decomposition of C x C (since the action of Sn is by a 
permutation of the 2-cycle entries) . Clearly all the diagonal cases a = b have the 
same value since C is a conjugacy class. Moreover, any {ij) _L (km) (for A*" > 4) 
is conjugate to (12) ± (34) by the choice of a suitable permutation (which we use 
to make the conjugation), so all of these have the same value. Similarly every 
{ij) ~ (jfc) (for A^ > 3) is conjugate to (12) ^ (23), so these all have the same 
value. We then compute the determinants for A^ < 10 and find that they factorise 
in the form stated. The first two factors cancel in the case of A^ = 2. o 



NONCOMMUTATIVE DIFFERENTIALS AND YANG-MILLS ON Sjv 15 

Armed with an invertible metric, one may compute the associated Hodge-* op- 
erator, etc. as in for S3. The computation of this for Sn is beyond our present 
scope as it would require knowledge of Aquad in all degrees (we do not even know 
the dimensions for large N). It is also beyond our scope to recall all the details 
of noncommutative Riemannian geometry, but along the same lines as for S3 in 
[2] we would expect a natural regular Levi-Civita connection with Ricci curvature 
tensor proportional to the metric modulo 9(E) 9. Moreover, the same questions can 
be examined for the other conjugacy classes or 'Riemannian manifold' structures 
on Sn. 

6. Braided group structure on £n 

In this section we show that that the Fomin-Kirillov algebra £n is a Hopf algebra 
in the braided category of crossed S'jv-modules. In fact, we will find that like the 
exterior algebras Ajv, it is a 'braided linear space' with additive coproduct on the 
generators We recall that a braided group B has a coproduct A:B^ B®_B 
which is coassociative and an algebra homomorphism provided the algebra B®_B is 
the braided-tensor product where 

(a®h){c®d) = a^B,B{b®c)d 

where a,b,c,d^ B and b,b is the braiding on B. We show how the cross prod- 
uct (usual) Hopf algebras kS^xSN in Hj and the skew derivations Aij related 
to divided differences in 0] arise immediately as corollaries of the braided group 
structure. While the £n are already- well studied by explicit means, we provide 
a more conceptual approach that is also more general and applies both to other 
conjugacy classes and to other groups beyond Sn- 

As in |3] we consider that the algebra £n is generated by an [^]-dimensional 
vector space En (say) with basis [ij] where i < j, and we extend the notation to 
« > i by [ij] = - [ji]. 

Theorem 6.1. The algebras £n o-fs 'braided groups' or Hopf algebras in the cate- 
gory of Sn -crossed modules. Here 

9M = m 9ij)] = jtf I fl,, !; 'fl < , V, e Sn, \m = m 

[~[g{j) awl if5(«)>5(j) 

is the crossed module structure on En, where \ \ denotes the Sn -degree. Let 
denote the induced braiding, then 

£n = TEnI ker(id + *), A[y] = [ij] ® 1 + 1 ®[i]], e[ij] = 

is an additive braided group or 'linear braided space' in the category of Sn -crossed 
modules. 

Proof. It is easy to verify that this is a crossed module structure. Thus — 
i{g{i) g(j)) — ^g{'ij)g^^ — \g['ij]g'^\ for the two cases (note that we consider the 
S'AT-degree extended by linearity). The braiding is then 

®[fcm]) = {ij).[km] iSi[ij] 

as defined by the crossed module structure. This is a signed version of the braiding 
used in Proposition 3.1 and by a similar analysis to the proof there, one finds that 
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the kernel of id + 5" is precisely spanned by the relations of f jv- In particular, note 
that 

if disjoint, which gives the relations = and [ij][fcm] = [/cm][ij] when 

disjoint. Similarly for the 3-terni relations [«i][jfc] + [jfc][fci] + [fci][ij] = when 
i,j,k are distinct. Next, we define the coalgebra structure on the generators as 
stated and verify that these extend in a well-defined manner to a braided group 
structure on £j\j. there. This part is the same as for any braided- linear space jl4| 
and we do not repeat it. The only presentational difference is that we directly 
define the relations as ker(id -I- = rather then seeking some other matrix ^E"' 
such that image(id — ^'') — ker(id + 5*). o 

Corollary 6.2. If £n *s finite- dimensional then it has a unique element in top 
degree. 

Proof. A top degree element would be an integral in the braided-Hopf algebra. But 
as for a usual Hopf algebra, the integral if it exists is unique (a formal proof in the 
braided case is in JHICSl)- ^ 

Also, the biproduct bosonisation of any braided group B in the category of left 
vl-crossed modules is an ordinary Hopf algebra B>iA (where A is an ordinary 
Hopf algebra with bijective antipode). This is the simultaneous cross product and 
cross coproduct in the construction of in the braided group formulation |17l 
Appendix]. In our case A is finite dimensional so B also lives in the category of 
right j4*-crossed modules. Hence we immediately have two ordinary Hopf algebras, 
the first of which recovers the cross product observed in :.5; and studied further 
there. 

Corollary 6.3. Biproduct bosonisation in the category of left crossed S^-module 
structure gives an ordinary Hopf algebra £N>sJtSN with 

9[ij] = idii) 9{j)]9, V.g e Sn, A[u1 = [u] ® 1 + (ij) = 

extending that ofkSN, as in Bosonisation in the equivalent category of right 
k{Siq)-crossed modules gives an ordinary Hopf algebra k(SN)^£N with 

m = R(^J){fm], V/ e k{SN), A[zj] = J2 i9{^)g{3)]^Sg + 1 

Proof. The /cSAr-modulc structure defines the cross product and the feS'^r-coaction 
Al[u] — [ij) defines the cross coproduct. In the second case the S'Ar-grading 
defines an action of k^S^) and the fcS'Ar-module structure defines the /c(S'jv)-coaction 
Afl[y] = Eg[5'(«) 9{j)] by duahsation. o 

Next, from a geometrical point of view the Sjy are 'linear braided spaces', i.e. 
the coproduct A corresponds to the additive group law on usual afhne space in 
terms of its usual commutative polynomial algebra in several variables, but now 
in a braided-commutative version. We will use several results from this theory of 
linear braided spaces. For clarity we explicitly label the generators of i^at by 2- 
cycles. Thus [ij] = e(y) if i < j. The products are different from those of Aat but 
we identify the basis of generators. In this notation we have 

(16) g.eb = Cg,begbg-i, [ea[ = a 
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(17) 



Ciij),{km} 



1 li i < i <k 

1 ii j <i <k 

-1 ii i <k <i 

- 1 li i <k < j 

1 li k <i < j 

1 ii k < j <i 

for i,j,k,m distinct, where C, extends to Sn in its first argument by C,gh,b — 
Cg,hbh-^Ch,b for all g,he Sn, i.e., 

CeZUSM,k{C)); C(ff)(6) = Cg,6, 

as a multiplicative cocycle (using the multiphcation of the algebra k{C) of functions 
on C and with Ad the right action on k{C) induced by conjugation). Thus, the 
algebras £n differ from the exterior algebras An precisely by the introduction of a 
cocycle. This makes precise how to construct analogues of the £n for other finite 
groups. 

In this notation we have for any braided linear SDace[T^|14| 



(18) 



■Be 



bi---b„ 



on products of generators. We view the braiding as a matrix (denoted PR 
injl4|'). The braided binomial matrices have been introduced by the author in 
exactly this context and are not assumed to be invertible. There is also a braided 
antipode S_ : £n ^ defined as —1 on the generators and extended braided- 
antimultiplicatively in the sense 5(/.g) — -"^f {S_f S^) for all f,g G £n, see Jl]. In 
our case this comes out inductively as 



(19) 



S{eaf) 



^iea(E>Sf)^-ia.Sf)ea, V/ G £ 



N- 



Next we note that the braided group is certainly finite-dimensional in each 
degree, so it has a graded-dual braided group 8*^. However, a linear braided space 
and its dual can typically be identified in the presence of an invariant metric. In 
our case we use the Kronecker Sa^b metric and have: 

Proposition 6.4. £n is self-dually paired as a braided group, with pairing 
(ea„ • • • Cai, efci • • • 66^) = (5„, ,„([?!, ^lObi.'.'.'fc'r 

Proof. The pairing we take on the generators is (cq, Cb) — 5afi, which is compatible 
with the S'AT-grading since all a have order 2, and compatible with the action of 
g G Sn since (±1)^ = 1, i.e. the pairing is a morphism to the trivial crossed 
module. We extend this to products via the axioms of a braided group as explained 
in to obtain the pairing stated, using the above formula for A and properties of 
the braided binomial operators in relation to braided factorial matrices. It follows 
from the construction that the pairing is well-defined in its second input. This 
part is the same as in ^1]. It is also well-defined in its first input after we observe 
that ^* = 5*, where is defined as the adjoint on En ®En with respect to the 
braided-tensor pairing En ® En ® En ® En k (in which we apply ( , ) to the 
inner En ® En first and then the outer two.) o 
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This implies in particular that the two Hopf algebras k(SN)^£N and £n>^Sn 
in Corollary 6.3 are dually paired. There are many more applications of the braided- 
linear space structure. As a less obvious one we compute the braided-Fourier theory 
Pm introduced for q-analysis on braided spaces. 

Proposition 6.5. For £3 the coevaluation for the pairing in Proposition 6.4 is 

exp = 1 ® 1 + [12] ®[12] + [23] (g)[23] + [31] «)[31] 

- [12] [23] 0[12][31] + [23] [12] 0[12][23] + [23] [31] ®[31][23] - [31] [23] ®[31][12] 
+ [31] [12] [23] «)[31] [12] [23] + [12] [23] [31] 8)[12] [23] [31] + [23] [31] [12] (8)[23] [31] [12] 
+ [12] [23] [12] [31] (8)[12][23][12][31] 

and this along with the integration J defined as the coefficient of the top element 
[12] [23] [12] [31] (and zero in lower degree) defines braided Fourier transform S : 

5(1) = [12] [23] [12] [31], S{[12]) = [31][12][23], 5([23]) = [12][23][31] 
Sim = [23][31][12], 5([12][23]) = [31][12], 5([23][12]) - [31][23] 
5([23][31]) = [12][23], >S([31][23]) = [12][31], 5([31][12][23]) = -[12] 
5([12][23][31]) = -[23], 5([23][31][12]) = -[31], 5([12][23][12][31]) = 1. 

It obeys = id in degrees 0,4, = —id in degrees 1,3 and — id in degree 2. 

Proof. Let {e^-*} be a basis of £n in degree r and {f^^^^} the dual basis with 
respect to the pairing. In the nondegenerate case this is given by the inverse of the 
quotient operator [r, ^P]! acting on the degree r component of £n- The coevaluation 
for the pairing is 

r A 

which computes as stated for £3. We take basis {[12], [23], [31]} for degree 1, which 
is orthonormal with respect to the duality pairing. For degree 2 we take basis 
{[12][23], [23][12], [23][31], [31] [23]} with dual {-[12][31], [12][23], [31][23], -[31][12]}. 
The basis in degree 3 is the Fourier transform of the basis in degree 1 and orthonor- 
mal. The braided Fourier transform is defined on general braided groups possessing 
duals and integrals |2Dj. Here 

5(/) = (y®id)/exp, yf€£N 

which computes as stated using the relations of £3. A similar formula including 
the braided antipode S_ provides the inverse Fourier transform. We compute as 
stated. In fact = T, where T(/) = |/|./ on f £ £n of homogeneous S'Ar-degree. 
One also has S = 1 ^ = —5 in degree 2. o 

Also from the linear braided space structure, £*jq and in our case acts on 
the algebra ^at by infinitesimal translation from the left and right, which means 
respectively partial derivatives Da, Da : £n £n for each a € C (they are denoted 
ga ga -j-j^g general theory of ^H). Thus the left partial derivative is defined as 
the coefficient of Ca ® in the operator A, which from the above yields 

(20) Daiea, • • ■ ea„) = ■ • ■ [m, vl/]^^- ,^: . 
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As for any braided linear space these necessarily represent £n on itself and obey 

(21) Daifg)^Da{f)g+-^-HDa(^f)9, yf^g^EN, 

making i^at an opposite braided i?Ar-module algebra (i.e., in the braided category 
with inverted braiding). Similarly the right partial derivatives Da are defined via 
right translations but converted into an action from the left via the braiding. This 
yields 

(22) Da{ea, ■ ■ ■ eaj = Cfa, • • • e6„ [m, ^--^l^J-^tr 
and necessarily represent £n on itself with 

(23) Da{fg) = Da{f)g+-^{Da®f)g, V/,<?efjv, 

making £js[ a fAr-module algebra in its original braided category. The partial 
derivatives and their conjugates are related by the braided antipode according to 

(24) SDa = -DaS 

as shown in . Proofs of all of these facts are by braid-diagram methods as part 
of our established theory of braided groups. 

Corollary 6.6. In the case of £n the braided partial derivatives Da, Da are co- 
variant (morphisms in the category of crossed modules) in the sense 

\Daf\^a\f], g.Da{f)^Cg.aDgag-^{g.f), V^G^at, /G^^ 

(and similarly for Da). They obey Da{ei,) = Da{eb) ~ ^a,b o-i^-d- the braided Leibniz 
rules 

Daifg) = Da{f)g + /C|/hi,aC|/|-ia|/|(5), Da{fg) = Da{f)g + {a.f)Da{g) 
for all f,gE En cind f of homogeneous Siq-degree \ f\ in the first case. 

Proof. Whereas the above review of Da, Da holds for any additive braided group 
as part of a general theory, we specialize now to the particular braided category 
for the case of ^at. First of all, the Da, Da are defined above as evaluation on 
of morphisms D, D : En ®£n En- Thus D{g.ea (8) g.f) — D{Qg^a&gag-^ ®g-f) = 
g.D{ea (8 /) translates to the condition as shown for g e Sn and / G £n. Likewise, 
commuting with the total S'^r-degree gives the other part of the morphism condition. 
Next we compute the braiding and its inverse on En (?) ^at in the category of left 
crossed modules for the crossed module structure stated. In general '^{f^g) — 
l/j.g®/ for / of homogeneous S'Ar-degree |/|. Applying D,D yields the Leibniz 
rules as stated with 

*"'(^a®/) -C|/|-i,a/'8£'|/|-ia|/|, * (5, ® /) = fl./ ® 5, . 

The braiding of Da in these expressions corresponds by definition to the braiding 
of the element Ca which it represents (similarly for Da). o 

These therefore coincide with the operators denoted Aij in the notation of 
It is proven there that their restriction to polynomials in the {9i} (i.e. to the 
cohomology of the flag variety) yields the finite difference operators 

(25) = 

Ui — tfj 

where {ij).f interchanges the i,j arguments of f{9i, - ■ ■ ,6'jv). We see that these 
Da follow directly from the braided group structure as infinitesimal translations. 
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which ensures that they are weU-defined and form a representation oi £n on itself. 
It also provides computational tools, for example braided-Fourier transform inter- 
twines the braided derivatives with multiplication in £n, as shown in general in 
j20|. Another canonically-defined representation of a braided group on itself with 
a similar braided-Leibniz property to the Da is the braided adjoint action, which 
comes out for £n as 

(26) Ade„ (/) = eaf + -"fiSea ® /) = eaf - {a.f)ea 

(27) Ade„(/5) = Ade„(/)5+ (a-/)Adej5)- 

This has no direct geometrical analogue (the usual polynomial algebra is commu- 
tative so that Ad is zero). 

Let us also note that the full bosonisation theoremjl4l Thm. 9.4.12] of £n pro- 
vides another ordinary Hopf algebra £ N>^{kSN) such that its category of modules 
is fully equivalent to the category of braided modules of the braided group £n- In 
particular, module-algebras of this ordinary Hopf algebra are the same thing as 
braided ^Ar-module algebras, such as provided by _Da,Ade„ above. The Drinfeld 
double of a finite group is itself a semidirect product D(kSN) = k{S n) Ad><>kS n ■ 

Corollary 6.7. The full bosonisation Hopf algebra £ N>i(k(SN)xkSN) contains 
£]\f^^SN in Corollary 6.3 and k^S^) as sub-Hopf algebras with additional relations 

f[ij] = [zj] L(,,)(/), gf = Ad.-i {f)g, \fg eS^, fe fc(^jv) 

where Lg{f) — f{g{ )) and Adg = LgRg-i. The same algebra has another 'conju- 
gate' coproduct containing i?ArXl/c(S'jv) and kSN as sub-Hopf algebras. 

Proof. The right action of k(S]\j) on £n given by the grading can also be used 
as a left action. This action and the action of kSN is the action of the Drinfeld 
double corresponding to the crossed module. We make the semidirect product 
by this. The quasitriangular structure TZ = X^gsSw '^s ® 5 defines a left coaction 
^L(ea) = "^21-60 — X^geSw 3 ® '^s-^a — a^ea induced from the action, so the 
same cross coproduct as for £N>sikSN. On the other hand every quasitriangular 
Hopf algebra has a conjugate quasitriangular structure TZ = 7121 ■ regard the 
same algebra £]\[ developed as a braided group in this opposite braided category 
(the opposite braided coproduct looks the same on the generators i?jv-) Using TZ 
gives a second induced coaction Ai(ea) — X]ge5„ ^g^^ ®g-&a- This gives a second 
ordinary coproduct 

which is a left handed version £N><ik{SN) of the second biproduct bosonisation 
in Corollary 6.3. This is an example of a general theory in where the two 
coproducts are related by complex conjugation in a *-algebra setting over C. o 

Having understood the structure of in a natural way, let us note now that 
all of the above applies equally well to the full quotient of it 

(28) £^0 = TEn/ (Bn ker S'ym„, Sym„ = ^ ^-i, • ■ • ^-.^^^^ 
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where in principle there could be nonquadratic relations. In this case, since Syni^ — 
[n, ^']!, it is clear that here the pairings are now nondegenerate (we have divided 
by the coradicals of the pairing in Proposition 6.4). Therefore £w is a self-dual 
braided group. If finite-dimensional then it would inherit a symmetric Hilbert series 
as explained in Section 3. Also for the reasons given there, we expect that Ejsi and 
£w coincide and the latter if finite dimensional will have a symmetric Hilbert series 
which will prove the conjecture of a symmetric Hilbert series for En made in 
But if they do not coincide, we propose £w as the better-behaved version of ^^r; it 
may be that £w is finite-dimensional while the ^at is likely not to be for > 6. 
Thus we propose a potential and better behaved quotient of ^^r. Moreover, our 
braided group methods work for general finite groups where we would not expect 
£w to be quadratic and which would probably be needed for fiag varieties associated 
to different Lie algebras beyond SLjq. This is a proposal for further work. 
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part at the present conference. The article was originally submitted to J. Pure and 
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introduction was redone and some of the more technical material was moved to an 
Appendix. The author is a Royal Society University Research Fellow. 



Appendix A. Braided group structure of A^ 

Here we will say a little more about the general theory behind exterior algebras 
Aguad or A^ than covered in the Preliminaries in Section 2. This is needed for some 
of the remarks about Hodge * operator mentioned in Sections 3,5 and is also the 
motivation behind the results given directly for £jv in Section 6. It was considered 
too technical to be put in the main text. 

First of all, the Woronowicz construction 17^, on a quantum group A is usually 
given as a quotient of the tensor algebra on fi^ over A. We have instead moved 
everything over to the left-invariant forms K^^, which is a 'braided approach' to the 
exterior algebra in [HICJ- See also 10,. The starting point is that associated to any 
linear space A^ equipped with a Yang-Baxter or braid operator (in our case 
one has Kquad (and similarly A^) braided linear spaces with additive coproduct 

(29) Aca = ea ® 1 + 1 ® ea, eea = 0. 

In our case these live in the braided category which is a Z2 extension of the category 
of A-crossed modules, with A^ odd. Thus one may verify: 

A(eaefc) = {ea®l + l®ea){eb®l + l®eb) = eaCfc (g) l-f 1 ® eaCfc -I- (id - ^')(eQ ® Cb). 

If Xa,b&ae.b = (summation understood) then A of it is also zero since the relation 
in degree 2 is exactly that (id — ^')(Ao,hea ^e;,) = 0. This covers h-quad- For A^, 
one has to similarly look at the higher degrees. Similarly to Section 6 there is 
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then a super-biproduct bosonisation theorem which yields Qquad and Qw as super- 
Hopf algebras by crossed module constructions. We also have super-braided-partial 
derivatives Da, Da, which define interior products(9j. 

Here we would like to say a little more as an explanation of the definition of A^,. 
Let A^* be the crossed module with adjoint braiding ^f*. It has its own algebra of 
'skew invariant tensor fields' 

(30) A;„„,-TAi7ker(id-v|/*), Al=TA'*/®^Al 

Proposition A.l. The tensor algebras TA and TA^* are dually paired braided 
groups as induced by the pairing in degree 1, and A^j, Aj^,* are their quotients by the 
kernel of the pairing. 

Proof. Let {/"} be the dual basis of A^*. The pairing between monomials in the 
tensor algebra is then 

as for any braided linear space |14) . In view of Proposition 2.1 we are therefore 
defining A^, exactly by killing the kernel of the pairing from that side. Similarly 
from the other side. o 

This the meaning of the Woronowicz construction is that one adds enough rela- 
tions that the pairing with its similar dual version is non-degenerate. Moreover, as 
in Section 6, we know that by the theory of integrals on braided groups, if A^, is 
finite dimensional then there is a unique top form Top, of degree d say. In this case 
there is an approach to a Hodge * pairing in ^ based on braided-differentiation 
of the top form and related to braided Fourier transform. A similar and more 
explicit version of this which has been used in 3 to define an 'epsilon tensor' by 
Gai ■■■Cad = eai -a^Top and then use this to define a map A™ — > A^^'' "^K In 
the presence of an invariant metric we have A^=A*^ as crossed modules and hence 
isomorphisms of their generated braided groups. In this case we have a Hodge * 
operator A™ — > AjJ,"™. Similarly if Aquad is finite dimensional. 

In the case of a finite group G with calculus defined by a conjugacy class C, we 
compute 

(31) ■i'* {/"(g)/'') (E)^ 

where the adjoint is taken with respect to the pairing on tensor powers (recall that 
conventionally this is defined by pairing the inner factors first and moving outwards, 
to avoid unnecessary braid crossings). We let A denote either Aquad or A^, (or an 
intermediate quotient). 

Corollary A. 2. IfC is stable under group inversion then A is self-dually paired as 
a braided group. If A is finite-dimensional with top degree d we have 

(32) *{ea, ■ • -ea^) === d.^eai-.-a^e^-i • • • e^-i^^ 
for some normalisations dm. 

Proof. In this case we have an invariant metric 7y°'^ = <^a.h-i whereby we identify 
/° = Ca-i. For A^ in the algebraically closed case one would typically chose the 
dm so that *^ = id. The formula as in [2j is arranged to be covariant so that if Top 
is invariant under the fc(G)-action (which implies that it commutes with functions) 
then * will extend to a bimodule map Jl™ fl'^^'"^. o 
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Similarly, the exterior algebra is generated in the finite group case by k{G) 
and A with the cross relations lO, which is manifestly a cross product A;(G)xA. 
The super coalgebra explicitly is 

(33) Aea^^egag-i®Sg + l(»ea, eca = 

and extends the group coordinate Hopf algebra. Here Sg is a delta-function on G. 
Indeed, the G-grading part of the crossed module structure on extends to all of 
A and defines a right action of fc(G) on it (by evaluating against the total G-degree) 
which is used in the cross product algebra. Meanwhile, the left G-action defines a 
right coaction of fc(G), 

(34) Aniea) ^Y.^gag-^'^^g 

g 

which extends as an algebra homomorphism to A because ^E* is Ad-covariant. Semidi- 
rect coproduct by this defines the coalgebra of fc(G)e<A. The two fit together to 
form a super-Hopf algebra just because the original structure on A^ was a crossed 
module. For example, one may check 

A{eaet) = (^egag-i (^6g + 1 ea)(^ e,,t,j-i (^i 6h + I <Si et) 
g h 

= 1 (8)eQef, + ^ egag-^eg,,g-i (g)Sg + Cg^g-i ® SgCb ~ egbg-^ ®eaSg 
g 

= (l(X)- + Ai?o- + (Afl.®id)(id-*))ea®e6 

since we are extending as a super-Hopf algebra (so A^ is odd) . We used the relations 
in the algebra and changed variables in the last term. From this it is clear that A 
is well defined in the quotient by ker(id — This covers A = Aquad but the same 
holds also for A^;. 

Similarly, since a right fc(G)-crossed module is the same thing as a left fcG-crossed 
module, we can make another super-Hopf algebra AxifcG. We extend the G-action 
g.Ca = Sgag-^ to A for the cross product and the grading defines a left coaction 

(35) A^ea ^ a^Ca 

which we extend to products (expressing the total G-degree). Semidirect product 
and coproduct by these gives 

(36) 9ea = egag-ig, Ae^ = ea ® 1 + a e^, eCa = 
extending the Hopf algebra structure of the group algebra fcG. This time 

A(eaeb) = CaCb <Sil + ab^ Caet + Cab eb - aet Ca 

= (-(8)1)-^ ALO.-K(id«)AL)(id-«'))ea«)eb 
which is well-defined on the quotient . Geometrically, this is the dual of the super- 
Hopf algebra fc(G)[xA* of skew-vector fields. These are the direct contructions of 
the cross products analogous to those in Section 6 for S^. We have similar pairing 
results. 

Finally, let us note that at this level of generality all the same proofs work with 
— replaced by VE". Thus for any crossed module E with braiding ^ we have a 
braided space 

(37) f,w = r£;/ker(id + *) 
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and similarly £w defined by Sym^ as in H28|l . both forming additive braided groups. 
Moreover, one should be able to construct a suitable crossed module from any 
conjugacy class on a finite group and possibly a cocycle C- This indicates how the 
analogues of the Fomin-Kirillov algebra could be extended to other types. 
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